Задача #A0029

Память 16 MB Время 1000 ms Сложность 22 %
14

  

Diplomlar

Mirzoulug’bek juda iqtidorli bola. U maktab vaqtida juda ko’p tanlovlarda qatnashgan va bu tanlowlardan jami N ta diplom olgan. Har bir diplomining eni E ga, bo’yi esa B ga teng. U o’zining barcha diplomlarini kvadrat shaklidagi doskaga ilmoqchi, doskada diplomlar eni va bo’yi bo’yicha to’g’ri joylashtiriladi, ya’ni diplomlarni joylashtirishda diplomni nechadir gradiusga burish mumkin emas. U barcha diplomlarini joylashtira olishi uchun unga kerakli doskaning tomoni uzunligi kamida necha bo'lishi kerakligini aniqlang.


Входные данные:

Kirish faylining yagona satrida uchta butun son, E, B, N(1 ≤ E, B, N ≤ 109) sonlari kiritiladi.


Выходные данные:

Chiqish faylida yagona son, Mirzoulug’bekga kerakli doska tomoni uzunligini chop eting.


Примеры
# input.txt output.txt
1
2 5 1
5
2
3 9 9
18
Отправить решение
Пожалуйста, войдите в систему, чтобы выполнить это действие,если у вас нет учетной записи, вы можете зарегистрироваться в любое время